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THE WEIGHTED FAREY SEQUENCE 
AND A SLIDING SECTION FOR THE HOROCYCLE FLOW 

GIOVANNI PANTI 


Abstract. The Farey sequence is the sequence of all rational numbers in the 
real unit interval, stratified by increasing denominators. A classical result by 
Hall says that its normalized gap distribution is the same as the distribution of 
the random variable (2£(2) xy) 1 on a certain unit triangle. In this paper we 
weight the denominators by an arbitrary piecewise-smooth continuous func¬ 
tion, and we characterize the resulting gap distribution as that of a multiple of 
the above variable, defined on a certain unit pentagon. Our characterization 
refines previous results by Boca, Cobeli and Zaharescu, but employs completely 
different techniques. Building upon recent work by Athreya and Cheung, we 
construct a varying-with-time Poincare section for the horocycle flow on the 
space of unimodular lattices, and we interpret the weighted Farey sequence 
as the list of return times to the section. Under an appropriate parametriza- 
tion, our pentagon appears as the orbit of Hall’s triangle under the motion of 
the section, and basic equidistribution results for long closed horocycles yield 
explicit formulas for the limit transverse measure. 


1. Introduction 


For every Q = 1, 2,3, ..., let T(Q) = {0 = s 0 < Si < s 2 < • • • < s n (Q)_i} be a 
finite subset of the half-open real unit interval [0,1). Assume that -F(l) C fF(2) C 
• • •, with union dense in [0,1). Setting s n (Q) = 1, the normalized gap at Si € X{Q) 
is 

(®») = n(Q)(s i+ 1 - s-i). 

If, for every z € ffi>o, the limit 


H(z) 


lim 

Q—>o o 


ttjo < i < n{Q) : ng Q (sj) < z} 
n(Q ) 


( 1 ) 


exists, then we say that the sequence of the ,F(Q)’s has cumulative gap distribu¬ 
tion H. 

Two extreme cases of this setting are the Heaviside distribution (the distribution 
of a random variable which is 1 almost surely), which is easily realizable via “evenly 
spaced” X(Q)’s, and the exponential distribution 1—exp(— z), which is almost surely 
induced whenever the points of fF{Q) are given by i.i.d. random variables uniformly 
distributed on [0,1). 

Throughout this paper rational numbers s = p/q are always written in reduced 
form (i.e., q > 0 and p,q relatively prime). The Farey sequence of order Q is 
the set fFn(Q) of all rational numbers in [0,1) whose denominator is < Q (we’ll 
explain the subscript 11 shortly). All intervals [Pi/qi,Pi+i/qi+i\ between consecutive 
points of X^(Q) U {1} are unimodular (i.e., clet(q)+[ p q \) = 1), and hence have 
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length (qi+iqi) , which is bounded from below by Q 2 . It is a classical fact that 
the number of intervals in F-\\{Q) is asymptotic, for Q —> oo, to (2£(2)) Q 2 . 
This immediately implies that the normalized gaps are bounded from below by 
(2 C(2)) 1 = 3/7r 2 = 0.30396..so that H{z) exists and has value 0 for 2 < 3 / 7 r 2 . 
This remark is just a fraction of Hall’s classical result [B], according to which the 
limit 0 exists for the Farey sequence and agrees with the cumulative distribution 
Hji(z) of the random variable 

z ' {x ’ v) = IW^- 

The latter is defined on the space (Hi,Pi), where Hi is the triangle {(x,y) e R> 0 : 
x, y < 1 < x + y} and Pi is the Lebesgue measure, normalized by Pi (Hi) = 1. 
Explicit computation gives 

{ 0, if z < 3/7T 2 ; 

2 - 6(1 + log(7r 2 2/3))/(7r 2 2), if 3 /tt 2 < 2 < 12/tt 2 ; 

2-6 /(7 t 2 z) - y/l - 12/(7 t 2 z)+ 

121og(l/2 + ^/l/4 - 3/(ir 2 z))/(ir 2 z), if 12/7T 2 < 2 . 

Differentiating, we obtain the density distribution function 

( 0, if z < 3/7r 2 ; 

hn(z) = ^ 61og(7r 2 2:/3)/(7r 2 z 2 ), if 3/n 2 < z < 12 /tt 2 ; 

[— 121og(l/2 + i/l/4 — 3/(tt 2 z))/(tt 2 z 2 ), if 12/7T 2 < z. 

We plot hji(z) in Figure [l] the two points of nondifferentiability correspond to 
the hyperbola {Zi(x,y) = zj hitting Hi in the upper right corner (at z = 3 / 7 r 2 ) 
and in the midpoint of the hypothenuse (at z = 12/7T 2 ). 



Figure 1. 

In this paper we are interested in the statistics of gap distribution when the 
denominators of rational points are weighted by a fixed function u : [0,1] —> R>o 
such that: 

(i) u is continuous; 
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(ii) [0,1] can be partitioned into finitely many subintervals [s, s 7 ] (with s, s' not 
necessarily rational), overlapping only at endpoints, and such that u is C 1 
with bounded first derivative on each (s, s'). 

We call such a function a unit (the name stems from algebraic logic [13]). The u- 
denominator of s = p/q G Qn[0,1] is then den u (s) = u(s) q ; the constant function 11 
is a unit, and den^s) is the ordinary denominator of s. We can then form the un¬ 
weighted Farey sequence F U (Q), whose elements are all the rational points in [0,1) 
of u-denominator < Q. 

We can look at things projectively, by defining the cone over [0,1) by Cone[0,1) = 
K>o- {(i) :s£ [0,1)} Cl 2 . Every function / on [0,1) gives rise to its homogeneous 
correspondent f : Cone[0,1) —► R by f(s) = y f(x/y), where s = (y). By defining 
the homogeneous correspondent of the rational point s = p/q to be s = (,) (we 
are trying to use consistently boldface type for projective objects, and lightface 
for affine ones), we immediately see that den u (s) = u(s), and the points in F U {Q) 
correspond bijectively to the primitive integer points in Cone[0,1) fl {u < Q}. 

Summing up, we are looking at the limiting gap distribution —call it H u — of 
the projections of the above primitive integer points on [0,1) x {1}. An explicit ex¬ 
pression for H u as a mean over the Hall distribution is obtained by Boca, Cobeli 
and Zaharescu in Theorem 0.2]; up to changes in parametrization and notation, 
it is formula |2]) below. Their proof uses incomplete Kloosterman sums and ana¬ 
lytic number theory, spanning several pages of delicate computation. Building upon 
work of Athreya and Cheung [I], we exploit here the properties of the horocycle 
flow on the space of rank-2 unimodular lattices to provide a short and reasonably 
self-contained proof of ©. Our key technical tool, and the main novelty of this 
paper, is the use of a “sliding Poincare section” for the flow (see §}• 

We remark that the applicability of dynamical equidistribution to the statis¬ 
tics of primitive lattice points inside an arbitrary star-shaped domain —even in a 
higher dimensional setting— was already pointed out by Marklof in [10] (paragraph 
starting at the bottom of p. 50). Although in dimension greater than 1 the result¬ 
ing limit distributions are not as visualizable as those in the classical case, these 
techniques grant the transfer of much information; see m, m, m- The crux of 
the matter lies ultimately in a very general result on the equidistribution of Farey 
sequences on large closed horospheres [9} Theorem 6], in which the test function 
has an explicit dependence on the sequence points. 

Let us state our results; throughout this paper u is a fixed unit. We set 


u(s) = u{s) \ 



m(x) = C 1 u(s) 2 . 


The explicit expression for H u , to be proved in Theorem 3.6 is then 


H u {z) = iTfl(w(s) z) m(s) ds. 
Differentiating under the integral sign is safe here, and we obtain 



(2) 



4 


THE WEIGHTED FAREY SEQUENCE 


Example 1.1. Let u be the unit 


u(x) 


(5z + l)/2, if 0< x <1/5; 

(x — 2/5) 2 + 24/25, otherwise. 


In Figure [2] we plot the graph of u, as well as the histogram of the gap distribution 
of ^(400) against the expression for h u (z) in ([3]). 



In Theorem |3.6| we will express H u as the cumulative distribution function of 
the random variable Z(x, y) = C /(2 </(2) xy), with the Hall triangle Hi replaced by 
a pentagon endowed with an appropriate probability measure; see Figure [4] for the 
case of the unit of Example o As a consequence, we will show in Theorem |3.7| 
that h u is piecewise-smooth, with finitely many points of nondifferentiability which 
can be explicitly determined. In the case of the above unit, C = 1.14002... and 
the points of nondifferentiability are 

3C f 1 576 1089 2304 4356] 
tt2"\ 4’ 625’ 625 ’ ~625~’ 4 ’ 625 J ' 

The first, second, and fifth of these points (at 0.08663..., 0.31935... and 
1.27743..., respectively) are clearly visible in Figure [2] while the others are quite 
hidden. 

It is a pleasure to thank Jayadev Athreya for introducing me to the study of gap 
distribution via homogeneous dynamics, and for many clarifying and stimulating 
discussions on these topics. 


2. Basics 

We first prove a fact which is interesting in its own right. 

Theorem 2.1. There exists Q' such that , for every Q > Q', all intervals \p/q,p'/q'] 
between successive elements of fF u {Q) U {1} are unimodular. 

Proof. Recall that the Ford circle C p / q at the rational number p/q is the circle 
of radius l/( 2 < 7 2 ), lying in the upper-half plane and tangent to the real axis at 
p/q [5j- The circles at the points of T U {Q) U {1} are then precisely those touching 
the real axis at points s £ [0,1] fl Q and having center on or above the graph of 
u(s) 2 /(2Q 2 )] see Figure [3] for the case of the unit of Example and Q = 5. By 
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Figure 3. 


the basic properties of the construction, two distinct circles C p / q and C p i/ q t are 
either wholly external to one another, or tangent, and are tangent iff [p/q,p'/q'] is 
unimodular. 

Suppose now that the statement of the theorem is false. Then there exists an 
infinite sequence Qo < Qi < Q2 < ■ • • such that, for every i = 0,1,2 ,..., some 
interval [p(i)/q(i),p'(i)/q'(i)\ between successive elements of U {1} is not 

unimodular. Without loss of generality q(i) > q’(i) and q(i) > 1. By 0, Theorem 4] 
there exists precisely one fraction p"/q" such that p{i)/q(i) < p"/q", q(i) > q", 
and \p(i) / q(i),p” / q"] is unimodular. The point p”/q" must necessarily lie between 
p(i)/q(i) and p'(i)/q'(i), since otherwise and C p »/ q n would intersect. 

Since p(i)/q(i) and p'(i)/q’(i) are consecutive in J- u {Qi) U {1}, the rational p"/q” 
does not belong to F u (Qi) U {1}, and therefore 

u{jp"/q") 2 1 1 > u{p{i)/q(i )) 2 

2 Ql 2 (q"Y > 2 {q{i)Y ~ 2 Q\ ' 

Hence 


u{p"/q"Y - u (p(i)/g(i)) 2 WT 2 - (g(»))~ 2 _ g(0 2 - W? > 

Qiip"/q" -p(i)/q{i)) p"/q" -p(i)/q{i) q"q(i) 

q{i) 2 - ( q{i) - l) 2 = 2 q{i) - 1 

(q(i) ^ 1 )q{i) q{i) 2 - q(i) q{i) ’ 

As p{i)/q(i) £ T u (Qi), we have Qi > u(p(i) / q(i))q(i) > min(u) q(i), and hence 

u{p"/q") 2 ~u(p{i)/q{i)) 2 Qfmin(u) 

> = Q ' ( " ) ' 


Now the last term tends to infinity, but this is impossible, since u being a unit 
immediately implies that the set 


u(s) 2 — u(s') 2 


: s ± s' e [0,1]| 


is bounded. 


□ 


For the rest of this paper, and without loss of generality, we assume that Q is so 
large to satisfy the statement of Theorem |2.1| 
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We define 

V(1) = {Q GCone[0,l):u(*) < l}; 

it constitutes a star-shaped sector, bounded by the lines {a; = 0}, {x = y}, and by 
the curve {u(s)( f) : 0 < s << 1}. 


Lemma 2.2. We have: 

(i) the area of V(l) is C/2; 

(ii) n(Q) is asymptotic to CQ 2 /{2 ((2)); 

(iii) as Q —> oo, the probability on [0,1) 

n(Q) : S € Fu ^ 

(where S s is the Dirac mass at s) converges weakly* to m(s) ds. 


Proof, (i) By elementary calculus, the sector swept by the line segment {w v(s) ( f) : 
0 < w < 1} in time ds has area dA = 2 -1 v(s) 2 ds; hence 

area(V(l)) = f 2 -1 v(s) 2 ds = C/2. 

Jo 

(ii)-(iii) Fix a subinterval [a, 6) of [0,1). The cardinality of F U (Q) D [a, b) is 
equal to the number of primitive points of the lattice Q~ l ( §) inside the sector 
{w: 0 < w < 1 and a < s < b}. For Q —>• oo, the number of such points is 
asymptotic to Q 2 times the area of the sector divided by £(2) [7J Theorem 459], and 
it follows that the ratio between the number of primitive points inside the sector 
and the total number of primitive points in V(l) is asymptotic to the ratio of the 
relative areas. By the first part of the proof we then have 


lim 

Q—>oo 


tt(JUQ)nM)) 

n(Q) 



2 1 i;(s) 2 ds 


i(s) ds. 


□ 


We recall a few basic facts about the horocycle flow; see [2J Chapter IV] or [T[ 
Chapter 11] for a full treatment. The group PSL 2 K acts on the upper halfplane 
H C C on the left: if A — (“ ^) and a € H , then 

f a b\ aa + b 

Vc d)* a ~^a + d' 

We identify the unit tangent space at a with {r £ C : |r| = ima}; the above 
action extends then to a left action of PSL 2 R on the unit tangent bundle T lr H 
via A * (a, t) = (A * a, (ca + d)~ 2 r). This latter action is transitive with trivial 
stabilizers, so we get a bijection 

PSL 2 K9A^4*(j,!)e T 1- H, 

whose inverse is given by the Iwasawa decomposition 

/l rea\ /(ima) 1 / 2 0 \ fcosO — sin£?\ , , 

/() 1 / V 0 (ima) -1 / 2 / \^sin0 cos 6 J 


where 9 = — arg(r/*)/2. 
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The above bijection is preserved under the quotient by the left action of the 
modular group T = PSL 2 Z, so we have an induced bijection 

<f> : T\PSL 2 R -> T X M, 

where M = P \H is the modular surface. We keep on writing £ = (a, r) for the 
points of T X M , without explicit mention of the action of T. 

We can extend $ to the space X 2 of all unimodular lattices in R 2 . To this pur¬ 
pose, it is expedient to identify R 2 with C as real vector spaces, with the standard 
basis (ei e 2 ) corresponding to (i 1) (we always drop reference to (ei e 2 ), by writ¬ 
ing ( y ) for (ei e 2 )( y )). We also set S = (° ) and remark that, for A G PSL 2 M, 

the matrix .Sbl -1 ,!? -1 is the transpose A T of A. 

Lemma 2.3. Let S : P\ PSL 2 R -A- X 2 and *k : T l M —> X 2 be defined by 



Then 3, d/ are well-defined bijections and the square 

r\ PSL 2 R ——s- 

H T 

Y Y 

x 2 x 2 

whose bottom row results from the identification of R 2 with C as above, commutes. 

Proof. The definition of 3 is clearly unambiguous, and so is that of tk, since (i/r) 1 / 2 
is determined up to sign. One checks easily that 5 and \k are bijections and that 
S -1 <k<k = id. □ 


The group PSL 2 R acts on the right on all spaces in Lemma |2.3| Namely, for 
A, B, R £ PSL 2 R we have 


r A*R = TAR, 


(A * ( i , *)) * R = AR * ( i , *), 


(* 



,s = ^b(|), 

*R = (i 1) R t B Q . 


By construction, the square in Lemma |2.3| is equivariant under this action. In par¬ 
ticular, the (unstable, time-reversing) horocycle flow h t is defined on T X M and X 2 

by 


h t : A* (i,i) i-a- A 
ht : B | „ | i—^ 


1 0 
-t 1 


1 -t 

0 1 


B 


* (M), 
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3. A SLIDING SECTION FOR THE HOROCYCLE FLOW 


We say that the lattice A £ X 2 contains a vertical vector if it contains a vector 
of the form (^) for some d > 0. The set 

5 = {Ae X 2 : A contains a vertical vector} 

is a 2-dimensional immersed submanifold of X 2 , dense in X 2 . We can easily pa¬ 
rametrize S: indeed, every A £ S is of the form 



with d > 0 uniquely determined, and c determined up to translation by integer 
multiples of d. This can be described as follows: let Z act on the real upper 
halfplane R. x R>o by k * (c, d) = (c + kd , d). Then the map 

(J) : S —y ^\(R x M>o), 

A ha Z * (c, d ), 

is a homeomorphism, so that S is an immersed cylinder. 

For every D > 0, the set S \ D of all elements of S that contain a vertical vector 
of length < D is a Poincare section for the horocycle flow. Indeed, all elements 
of X 2 —except the codimension-1 set of lattices of the form (“ a -i)(|) for some 
a < D _1 — enter S f D countably many times under the action of the flow, both in 
the past and in the future. Up to the bijection $oS -1 the cylinder S is identifiable 
with T\{(a, (ima) i) : a £ H}. The section S \ D is then the set of all elements of 
T X M that have a lift to T lr H of the form (a, (ima) i) for some a having imaginary 
part > D~ 2 . 

We now want —this being the key idea in this paper— to let D vary with time. 


Definition 3.1. Given Q 1 for t in [0, Q 2 ) we define St = S f v(Q 2 t). Let Ao(Q) = 
(? Q °-0(I) ; we safely assume Q 1 < u(0), so that A o(Q) £ So- Writing A t (Q) for 
h-t (A 0 (<5)), we say that Ao(Q) hits the sliding section St at time t if A t (Q) £ St. 

For ease of notation, whenever Q is understood we write A t for A t (Q). 

Lemma 3.2. The h t -orbit of A 0 is periodic of period Q 2 . The hitting times 0 = 
to < ti < t 2 <■■ ■ are precisely the multiples ti = Q 2 Si of the elements Si £ J- U (Q). 


Proof. The first statement is clear. As remarked in the proof of Lemma |2.2[ the 
elements of J~ U (Q) are in 1-1 correspondence with the primitive points of the lattice 
Q~ 1 (z) w hich are inside V(l). Let 



e V(l)j; 


then 



is a 1-1 correspondence between the points of fF u {Q) and the primitive points of A 0 
that are in V(Q). 

Now, to say that A t £ S t amounts to saying that the ray R>o( *) passes through 
one of these primitive points. Therefore t is a hitting time iff Qp = tQ~ 1 q (i.e., 
t = Q 2 p/q) for some p/q £ fF u {Q). □ 
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Let U = Q 2 Si = Q 2 pi/qi be a hitting time. We choose a lift <j>(A ti ) of <j>(A ti ) = 
Z * (c, di) to R>o as follows: of all possible choices for c we pick the largest one — 
call it Ci — such that 

0 < c < v(Q~ 2 (ti + (cdi) -1 )), 

and set 4>{A ti ) = ( Ci,di ). 


Lemma 3.3. We have 


{pit di) — Q (Qi+1, C[i) , 
1 

ti-\-1 ti — 


Cidi 

Proof. By construction, and according to Lemma |3. 2 


h t {Ati) — Aq — 


QPi +i Qpi 

Q Qi+l Q Qi 


this is justified by our standing assumption that Q is so large that all intervals 
determined by P U {Q) are unimodular, as guaranteed by Theorem 2.1 We thus get 

'A ( Qil 1 


A, 


_(1 -Q 2 Pi/<ii\ f Qpi+1 Qpi 
) \Q~ 1 <h+1 


,o 1 

so that di = Q~ 1 qt- Let 


0 

Q U'i ■ i Q q i 


, = P_ = Pi± i + Pi 

q' Qi +1 + qt 


be the Farey mediant of Si and By definition of T U {Q), we have u(sj+i)<7i+i < 
Q and u{s')q' > Q. Therefore 

0 < Q~ 1 q i+ 1 < u(s i+ i) = v{Q~ 2 ti + (gi+ift) -1 ) = v(Q~ 2 {ti + {Q~ 1 q i+1 d i )~ 1 )), 
while 


Q~ 1 q i+1 + di = Q~Y > v{s') = v{si + ( q'qt ) _1 ) 

= v{Q~ 2 {ti + ( Q~ 1 q l Q~ 1 q i )~ 1 )) = v{Q~ 2 {ti + {{Q~ 1 q i+1 + d^dt)^ 1 )). 
Therefore c t = Q~ 1 q i+ i as claimed, and ti+i — U = Q 2 (s i+1 — s l ) = Q 2 {q i+ iq i )^ 1 = 

{Cidi)- 1 . □ 


Definition 3.4. We denote the minimum and maximum of v on [0,1] by l and L , 
respectively. For w £ [Z, L\ we set: 

fl w = the triangle {(x, y ) S : x , V < w < % + y}, 

P w = the Lebesgue measure on 0,„, normalized by P w {fl w ) — 1, 
f 1 = = the pentagon {0 < x, y < L} n {l < x + y}, 

r i 


P = the probability measure on defined by / P v ( s ) m(s) ds. 

J o 

Given Q. we write </>(A t .) = ( Ci,di ) for any hitting time U of Ao to the sliding 
section St- Then 

is a point-process probability measure on R> 0 - 


The following is our main theorem. 





10 


THE WEIGHTED FAREY SEQUENCE 


Theorem 3.5. As Q goes to infinity, P(Q) converges weakly* to P. 

We will prove Theorem |3.5| in lj4j In Figure [4] we plot the support of P(400) for 
the unit of Example o 


1.8 

1.6 

1.4 

1.2 

1 

0.8 

0.6 

0.4 

0.2 

0 



Figure 4. 


Theorem 3.6. The gap distribution H u {z) of the weighted Farey sequence fF u {Q) 
is the cumulative density distribution of the random variable 


Z : (fi, P) —> R>o, 


(x, y) 


C 

2C(2) xy' 


Also, 


P(Z < z) = f P]i(to(s) z) m{s) ds, 
Jo 


so formula ([2]) holds. 
Proof. Fix z > 0. Then 


lim -rPT H{° ^ * < n (Q ) : n § q( s 0 < -} 

Q— ioo n[Q) ^ 

= lim —: (2C(2)) 1 CQ 2 (s i+1 - Si) < z} by Lemma |T2|n) 

Q— ioo n[Q) 1 — r 

= lim — #{i : (2£(2)) 1 C(c i d i )~ 1 < z) by Lemma [T3] 

Q—ioo n(Q) ' 1 1 

= Jim o (P{Q))(Z<z) 

= P{Z < z) 


by Theorem |3.5| 
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For the second claim we observe that Z(x,y) < z iff Z(w 1 x,w l y) < w 2 z, so 
that P W {Z < z) = P\{Z < w 2 z) for every w G [l, L\. We then compute 

P(Z < z) = f P v{s) (Z<z)m(s)ds 
Jo 

= / P\{Z < v(s) 2 z) m(s) ds 

J o 

= f P±(Zi < C~ 1 v(s) 2 z)m(s)ds 

Jo 

= / z) m(s) ds. 

Jo 

□ 


From here on A denotes the 1-dimensional Lebesgue measure. 

Theorem 3.7. (i) The measure P is absolutely continuous w.r.t. da; A dy. More 
precisely, let 

p(x,y) = 2C _1 (v*A)([max(a;, y), x + y) n [l,L]), 
where v*\ is the pushforward of X by v. Then 

dP = p(x, y) da; A dy. 

(ii) The probability density function h u is piecewise-smooth, with finitely many 
nondifferentiability points. These points are those in the set 

^-^y({w(s) 2 : s G E}U{4u(s) 2 : s G E}), 

where E C [0,1] contains 0, 1, and all points at which v (equivalently, u) is nondif- 
ferentiable or has a local maximum or minimum. 


Proof, (i) By definition, dP w = 2 w 2 in w (x,y) dx A dy. Thus, by Fubini, 


fdP = 


f dP v ( s 


m(s) ds 


J J /2u(s) 2 ilo„ (s) (a;,y)da: A dy 
2C- 1 J f j\n vM (x,y)ds 


C 1 v(s) 2 ds 


dx A dy 


= 2 C 1 J f A{s : x, y < v(s) < x + y} da; A dy 
= 2C _1 J f A(r> _1 [max(a;, y),x + y)) da; A dy 
= J fp(x,y)dx A dy. 


(ii) This is best conveyed in geometrical language. As the sliding triangle fl v ( s ) 
moves through Q, it deposits mass. By our assumptions about u, this process is 
smooth except at the points s G E, where the triangle starts or stops moving, re¬ 
verses direction, or changes speed abruptly. We thus get a finite set {f2„( s ) ; s G E} 
of triangles along whose borders the density p(x, y) is singular. Now, the probability 
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distribution function h u is singular at 2 precisely when the hyperbola {Z(x, y) = z} 
in its downward movement as z goes from 0 to infinity— touches one of these 
triangles, say £l v / s \, either in the upper right corner or in the midpoint of the hy- 

pothenuse. In the first case we have Z(v(s),v(s)) = z (i.e., z = (2£(2)) 1 Cu(s) 2 ), 
while in the second we have Z(v(s)/2,v(s)/2) = z (i.e., 2 = 2 ((2)~ 1 Cu(s) 2 ). □ 


4. Proof of Theorem 13.51 


Fix a sequence of real numbers £o,£i,£ 2 5 • •strictly decreasing and converging 
to 0. For every k, fix Q k so large that every v-image of an interval in J~ u {Qk) has 
length < £fc. Given k and 0 < h < n(Qk ), we let I(k, h) be the h- th interval (closed 
to the left and open to the right) of the partition of [0,1) determined by fF u {Qk)- 
We also let r(fc, h) be a point in the topological interior of I(k, h) such that 

lirn $(Fu{Q) r I(k, h )) = r m(s)ds = m{r{k,h))\(I(k,h)y, (4) 

Q->oo $J- U (Q) Jl(k,h) 

such a point exists by Lemma |2.2| (iii) and the intermediate value theorem for inte¬ 
grals of continuous functions. 

For short, we write 

T U (Q, k, h) = T U (Q) C\I(k, h), 

^ u(r ) (Q > ^5 ^ ) (Q) F I{ki h-) ■ 

Note that u(r(k,h)) and v(r(k,h)) may denote either a number or —as above— 
the constant function whose value is that number; the context always makes the 
meaning clear. 


Lemma 4.1. For Q — » 00, the cardinalities of T U (Q, k, h) and of J r tl ( T .)(Q, fc, h) are 
asymptotically equal. 


Proof. As in Lemma 2.2 the ratio of the two cardinalities is asymptotic to the 
ratio of the areas of the two sectors {wv(s)( f) : 0 < w < 1 and s G I(k,h)} and 
{wv(r(k,h))( f) : 0 < w < 1 and s € I(k,h)}. The first sector has area 


f 2 1 n(s) 2 ds, 
Jl(k.h) 


' I(k,h) 

while the second has area 

2 ~ 1 v{r(k, h))(\(I{k 1 h)) v(r(k, h))). 

Taking into account the definition of r{k, h) and the fact that v(s) 2 = Cm(s), one 
checks immediately that the two areas agree. □ 

Let Z(fc, h), L(k , h) be the infimum and the supremum of v on /(fc, h), respectively. 
Then the triangle 

^i(k,h) ={x,y< l (k, h)} n {L{k, h) < x + y} 
lies inside £l v ( r (k,h))- I n turn, the latter lies inside the pentagon 

fti(k,h) = {0 < x, y < L(k , h)} n {l(k, h) <x + y}; 

see Figure [5] 

For Q > Qk and t varying in Q 2 I(k,h ), we are aiming at freezing the sliding 
section S t to the fixed section SQ 2 r ^ k h y Lemma 4.1 guarantees that for large Q’s 
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l(k,h) v(r(k,h)) L(k,h) 
Figure 5. 


this has no impact on the number of hits. The following Lemma |4 .2 1 copes with the 
change of the coordinate function. Indeed, replacing u with the constant function 
u(r(k , h)) we are forced to assign the lattice 


A t (Q) = 




(5) 


(with t £ Q 2 I{k,h) and d < v(r(k,h))) the coordinates <f)'(A t (Q)) = {d ,d), where 
d is the largest element in c + dZ such that d < v(r(k,h)); assuming that t is 
a hitting time for the sliding section as well, the two lifts, cj)( A t ) and </>'(A t ), of 
</>(A t ) = Z * (c, d) may differ in their first component. 


Lemma 4.2. Let Q > Q k , t £ Q 2 I(k, h ), and let A t = A t (Q) be as in ([5]). Then: 

(i) if t is a hitting time for the sliding section, then <f{A t ) £ 

(ii) if t is a hitting time for the fixed section, then (f>'(A t ) € v(r(k,h))i 

(iii) if E * (c, d) = E * (d,d) with ( d,d ) £ h y then t is a hitting time for 
both sections and </>(A t ) = ft (A t ) = (d , d). 


Proof, (i) S ay Q 2 t = Si £ I{k,h), with s.^+i the element following Si in T U (Q). 
By Lemma T3 4>{A t ) = (Q~ 1 q i+ll Q~ 1 q i ). Since Q~ l q < c(si) and Q~ 1 q i+1 < 
u(sj+i), both Q~ 1 qi and Q~ 1 qi +1 are < L(k,h). On the other hand, as the Farey 
mediant s' of Si and s^+i does not belong to fF u (Q ), we have Q~ 1 qi +1 + Q~ x qi = 
Q~ 1 {q i+ 1 + qd) > v(s') > l(k,h). (ii) follows from (i), applied to the constant unit 
u(r(k,h)). (iii) Assume (c',d) £ fdy kh y Then d < l(k,h) < v(Q~ 2 t),v(r(k, h)), 
so t is a hitting time for both sections. Since c' + d > L(k, h) and (d — d) + d = 
d < l(k,h), the only lift of cj)(A t (Q )) which is contained in Lli(k,h) is ( c \d). By (i) 
and (ii) both lifts </>(A t ) and (f>'(A t ) must necessarily be equal to ( d,d ). □ 


Recall from )J3] that S ( v{r{k,h)) is a transverse section for the horocycle flow. 
The Liouville measure on X 2 - namely, the pushforward via 2 of the unique PSL 2 R 
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right invariant measure on F\ PSL 2 R, see the diagram in Lemma |2.3| — decomposes 
locally as a product of a transverse measure for the horocycle foliation (the foliation 
whose leaves are the ht~ orbits) and the linear measure on the leaves. Let F be the 
map $ o S _1 o q t >~ 1 from f l v (r(k,h)) to T X M\ then 

F{x, y ) = (xy- 1 + y~ 2 i , y~ 2 i) = (£ + vi, vi). 


Write U for the infinitesimal generator of the horocycle flow, and ui = v~ 2 d£A dv /\ 
d 9 for the riemannian volume form. Then the transverse measure corresponds on 
Cl v (r(k,h )) to the pullback via F of the contraction lulu of to w.r.t. the vector field U. 
A straightforward computation shows now that F*(ijjuj) = 2 da; A dy. 

A key result by Sarnak m states that closed horocycles on X 2 become equidis- 
tributed as their length goes to infinity. This has been refined by Hejhal [8], who 
shows that equidistribution still holds if the orbits are restricted to a constant frac¬ 
tion of their full length. In our case, this implies that for every pair (k, h ) the 
probability 

$Fu(r)(Q,h,k) ^V a q 2 . : s e F u {r){Q, k, h)} 

converges weakly* to the normalization of 2 dx A dy to a probability on £l v Mk,h))> 
namely to dP v Mk,h)- Summing up, 


lim 

Q—>o o 


E(/(^( A Q 2 s(Q))) : S G ^(r)(Q ? fc ? fe)} 
(Q 1 ^5 


= J f dP t , ( . 


r(k,h )) 5 


for every continuous function / : R> 0 -t ® of compact support. 
Given such a function /, let us write for short 


( 6 ) 


<M.Q2 s 

a(Q, k, h) 


a(Q , k) 


</>(A q2s (Q)), and analogously for <f>, 

s {/(<^ A Q 2 s) : s G F u (r){Q,k,h)} - {f(<j>A Q 2 s ) : s G F U (Q, k,h)} 

§F U (r) (Qi k , K) 


n(Qk)~ 1 / 

I a(Q,k,h) 
h =0 V 


%F u {Q,k,h)\ 
»A(Q) )' 


Lemma 4.3. Given k there exists N(k) such that, for every Q sufficiently large, 
both \a{Q,k,h)\ and \a(Q,k)\ are < N{k). Also, lim^oo N(k) = 0. 

Proof. Take first R = max(/) — min(/). By Lemma |4~2| (iii) \a(Q, k, h)\ is bounded 
from above by 


R 


tt{s € d~u(r)(Q i k,h) : (j) Aq 2 s /j)} 


u(r) ( Q i k, h) 


tt{s G F u {Q,k,h ) : (/)A Q 2 s <£ S^ (fe)h) }' 

-•A u(r) (Q> k, h ) 


Possibly increasing R to take care of the asymptotic jj F u (r){Qi k , h) ~ $F U (,Q, k , h) 
given by Lemma |4.1| the above sum is bounded by 


2 R 


jj{s G F u {r) ( Q,k, h ) . </> Aq 2 s ^ j(k t h )} 

i--Fu(r) (Q? k, K) 
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By § this last expression tends, for Q —> oo, to 

area(fi„( r ( fej?l )) \ 

ZK --r-. 

area \*lv(r(k,h ))) 

By elementary geometric considerations, the area ratio is bounded by Taking 
N{k) = 8 Rek gives the bound on \a(Q,k,h)\, and the bound on \a(Q, k)\ follows 
easily. □ 

We can now conclude the proof of Theorem |3.5| Since P is defined via a Riemann 
integral, we have 

r /■! 


fdP = 


>0 L. 


/ d P V ( S ) 

n(Qk)~ 1 


m(s) ds 


= lim Y 

k —>oo ' ^ 


f dP„(r(fc,/ l )) A (I(k,h))m(r(k,h)) 

h=0 

= lim "V” 1 lim ^W'V S ) P u{r )(Q,k,h)} $F u (Q,k,h) 

k —^oo ' ^ Q—too 
h=0 

Summing and subtracting 


E{/(</>Aq 2 s ) : s G P u (Q,k,h)} 


ttAi(Q) 


(Q i k') 

to the left factor of the parenthesized product above, we get 


J )ip = 

n(Qk)— 1 

lim y lim 

k—t oo * ^ Q —>oo 

h=0 


/E{/(<^ A Q 2 s) : s e P u (Q,k,h)} 




W U (Q) 


ol{Q , fc, h) 


$T u (Q,k, h) 

#A(Q) 


= lim lim ( / / dP(Q) + o(Q, fe) ) 
k—>oo Q—>oo \ J J 


By Lemma |473 


and hence 


fdP(Q)-N(k)< J fdP(Q) + a(Q,k), 


Him sup / fdP(Q)j — N(k) = lim sup f I f dP(Q) — N(k) 

\ Q —>oo J J Q —>OO y 

< lim sup ^ J f dP(Q) + a(Q, = Jim ^ / dP(Q) + o(Q, fc)^ • 


Taking the limit for k —>• oo, we get 

lim sup f f dP(Q) < ( f dP. 
Q—t oo J J 

By a dual argument we obtain 

f /dP<liminf / dP(Q), 

J ' Q->oo 7 
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thus concluding the proof of Theorem |3.5| 
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